偷懶的介紹Merge Sort...鐵人之路遭遇到一些些困難啊...QQ
用Javascript征服演算法 (7-Merge Sort)
今天就稍微解釋一下何為Merge Sort吧…orz
Merge Sort一般來說,會將未排序的陣列先依據n/2的方式(切一半)來分割陣列,如果分割後的集合陣列元素數目仍大過一,就會繼續以n/2的方式去作分割,直到陣列元素數目小於一為止(如圖),而完成分割後,下一步就是排序並合併
所謂的排序就是從元素個數為1的集合開始,在合併前會先比較兩陣列的元素大小(由左而右,可以想像有兩個指標只在陣列前頭,然後比較完較小的就放入陣列中),而後在合併,而依序兩兩成合併後,在繼續往下一層合併,直到合併完成,排序也就完成了
今天大概介紹到這邊(逃)~明天phpconf見>////<